Ring of Residue Classes Modulo n

Definition

The ring of residue classes modulo n is the ring defined with the set Zn={0,1,2,,n1} with addition defined by

a+b=a+bmodn

and multiplication defined by

a×b=a×bmodn

where these operations on the left are in the ring of residue classes while on the right they are in the integers.

While the above description gives a complete definition of this ring, it can also be defined equivalently as the quotient ring of the mZ ideal in the integers, that is

ZnZ/nZ=Z/n.

In this case, we identify each element by a coset of nZ of the form a+nZ, defining addition and multiplication as is done in quotient rings in general

(a+nZ)+(b+nZ)=(a+b)+nZ
(a+nZ)×(b+nZ)=(a×b)+nZ.

In this representation, it is easy to also see that representatives fall in the same coset if they differ by a multiple of the ideal generator

a+nZ=b+nZab+nZrZ:a=b+rn.

This representation shows why the original definition does indeed define a ring.